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In recent days, vehicles usage and speed are highly increased that leads to an 
increase in energy consumption, delay, and overhead in the network. In this 
paper, a novel trajectory is introduced to achieve maximum reliability 
namely trust and mobility-based evaluation for intelligent collaborative 
(TMIC)-UAVs assisted VANETs. Reactive multipath greedy routing 
protocol (RMGR) is the hybrid routing protocol and it is the combination of 
ad hoc on-demand multipath distance vector (AOMDV) with greedy 
geographic forwarding (GGF) which is used for routing in frequently 
changeable network topology. To protect the network from malfunctions, 
effective trust evaluation (ETE) is performed by calculating the direct trust 
and indirect trust. Finally, to achieve effective communication among the 
UAVs, hybrid optimization is performed which is the combination of the 
genetic algorithm (GA) and the crow swarm optimization (CSO) algorithm. 
For validation network simulator (NS3) is used and the results show that this 


approach achieves high energy efficiency, delivery ratio, and reduction in 
delay when compared with the earlier research. 
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1. INTRODUCTION 

Vehicular ad hoc network (VANET) is the subset class of mobile ad hoc networks (MANET) which 
follows the mechanism of mobile vehicles to develop communication between huge numbers of mobile 
devices to exchange information in a cost-effective manner. Nowadays the vehicles which are used in road 
safety application are highly increasing so it becomes highly essential to concentrate on trust ability and 
communication protocols. At the initial stage of VANETs communication, the simple network consists of 
two types of communication models in order to perform the data transmission. They are vehicle-to-vehicle 
and vehicle to roadside unit (RSU) [1]. These are considered a ground-level communication models which 
provide a successful transmission during the process of communication between the source and the 
destination. Later on to improve critical road-safety information as well as to manage the usage of the 
vehicles in the network routing protocols are introduced [2]. The most challenges in this kind of network are 
managing the communication among the high-speed vehicles hence it gets affected by ground-level obstacles 
during communication. To that in recent days, unmanned aerial vehicles (UAVs) are introduced in VANETs 
so that the network gets free from ground-level obstacles where the communication is proceeded in ground to 
air (G-A) medium [3]-[5]. Furthermore, UAVs need separate routing protocols so it is essential to develop a 
reliable routing protocol for UAVs to achieve effective communication in the network. In general, UAVs 
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maintain highly flexible mobility and it helps to address the like failures, delays and routing overhead which 
is occurred during the transmission in VANETs [6]. Finally to improve the effectiveness of communication 
in UAVs assisted VANETs it becomes essential to concentrate on the vehicle’s trust ability, mobility, and 
routing. So that in this paper a novel design is developed for the UAVs assisted VANETs and its contribution 
is described. 

In this paper, to improve the effectiveness of the UAVs assisted VANETs a novel trust and mobility 
based evaluation for an intelligent collaborative approach. To perform data transmission in UAVs effective 
routing protocol is essential that reactive multipath greedy routing protocol (RMGR) is introduced which is a 
combination of the ad hoc on-demand multipath distance vector (AOMDV) and greedy geographic 
forwarding (GGF). The trust evaluation method is the combination of direct and indirect trust computation 
which helps to improve the trustworthiness among the vehicles. Mobility prediction is performed according 
to the input parameters using the weight value is calculated to predict the mobility of the vehicle. To proceed 
effective communication in the ground-to-air medium hybrid optimization is performed which is the 
combination of the genetic algorithm (GA) and the crow swarm optimization (CSO) algorithm. The 
remainder of this paper is organized as follows. In section 2 the related work about the UAVs assisted 
VANETs and the earlier trust and mobility models of VANETs are discussed. In section 3, the proposed trust 
and mobility aware intelligent collaborative UAVs assisted VANETs approach is detailed. In section 4 the 
performance analysis and results are discussed. Finally, in section 5 the paper is concluded and the future 
direction of the research is given. 


2. RELATED WORKS 

Several earlier works are present in terms of UAVs assisted VANETs such as UAV-assisted content 
distribution method [7], VRU protocol [8], low-cost UAV radar-based highway monitoring application [9], 
mobility and energy-aware joint optimization method for data routing in UAV-aided VANETs [10], 
multi-objective optimization [11], and 3D routing for UAV assisted VANETs [12]. To improve the 
effectiveness of communication in VANETs in earlier research several trust models are introduced in 
VANETs. They are trust cascading-based emergency message dissemination (TCEMD) model [13], 
risk-based trust evaluation advanced model (RTEAM) [14], trust model for location privacy protection [15], 
context-aware trust management model [16], anonymous cloaking zone creation approach based on a trust 
mechanism [17], “VAR2” strategy that permits autonomous trust model [18], a vehicle trust evaluation 
approach based on a hidden markov model (HMM) that increases the accuracy in the identification of 
malicious activity [19], a trusted routing strategy based on block-chain and fuzzy logic to enhance the 
identification of rogue nodes in VANET [20], a consortium block-chain-based strategy for preventing insider 
assaults in the VANET system utilizing the trusted AODV protocol [21], adaptive traffic-management 
system (ATM), an effective active-detection trust management system [22], the trust model to protect the 
UAVs assisted VANETs [23], UAV-assisted ubiquitous trust evaluation (UUTE) framework [24], and 
lightweight attestation mechanism [25]. Once after analysis the earlier research which is based on trust in 
UAV assisted VANETs the major drawback which is identified are increased energy consumption, delay and 
overhead in the network. To overcome these drawbacks a new model is developed namely, trust and 
mobility-based evaluation for intelligent collaborative (TMIC)-UAVs assisted VANETs and it is detailed in 
the upcoming section. 


3. TRUST AND MOBILITY AWARE INTELLIGENT COLLABORATIVE UAVs ASSISTED VANETs 

To improve the effectiveness of the communication in UAVs assisted VANETs a novel approach is 
proposed in the research called TMIC-UAVs assisted VANETs. The primary concentration of this proposed 
approach is that to improve the trust worthiness and the mobility of the UAVs assisted VANETs. For that 
purpose certain segments are developed in this approach such as effective trust evaluation (ETE) which is 
based on direct and indirect computation, intelligent mobility prediction (IMP) based routing in RMGR 
protocol and optimal path prediction using genetic crow swarm optimization (GCSO) algorithm. The 
workflow of the proposed TMIC-UAVs is given in Figure 1. 


3.1. Effective trust evaluation 

The attackers from the blackhole attack and the link flooding attack mainly concentrate on the 
ground level communication which affects the data transmission between the vehicles. So in order to protect 
the communication between the vehicles the inter-vehicular trust model is focused which is based on the 
measurements and the evaluation of direct trust and indirect trust of the vehicles. The direct trust values of 
the vehicles are evaluated using the direct interactions between them where the indirect trust values of the 
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vehicles are evaluated using the direct interactions between vehicles according to the estimation of its 


neighbors. 


Figure 1. Workflow of the proposed TMIC-UAVs 


3.1.1. Direct trust evaluation 

The calculation of direct trust among any two vehicles are represented as DT vy, y,) which is used to 
provide a truthful report about the authorized (A) and malicious (M) actions performed during communication. 
The mathematical expression for the calculation of the direct trust evaluation is described in (1): 


AW1,V2) 1 1 
Dasa = ts aol Pa ! 
Vava) M(v1V2)* Ava v2) Avyv2)+1 p M(v4V2)~1 (1) 
Where the terms Avy, y,) and My, v) implies the authorized and malicious actions of the vehicles, 


A(V1V2) 


a and f are the experimental constants which satisfies the conditiona + p = 1, implies the 


M(v4,V2)t A(4,V2) 


quantity of authorized communication to the total number of communication, |a = | implies the 


A(v4,V2)t1 


increase of authorized communication and |e = | implies the decrease of the malicious 


MW4V2)-1 
communication. From (1) the trust level and its improved is indentified. 


3.1.2. Indirect trust evaluation 

The calculation of indirect trust among any two vehicles are represented as [DT vy, y,) which is based 
on the trustful (T) and harmful (H) estimation of the neighbors for each instant of time. The mathematical 
expression for the calculation of the indirect trust evaluation is described in (2): 


— yn _ 1 E 1 
IDT ovy = Eka PT vax a = z+] x fea — | Q) 
Where the terms To, y,,) and Hvy,y,) implies the trustful and harmful estimation of the neighbor Vp, N 
implies the total number of recommendations of the neighbors, œ, and f; are the experimental constants 
which satisfies the condition a, + 6, = 1. Using (1) and (2) the total trust estimation TRUST vy, y,) of the 
vehicles are calculated and it is expressed in (3): 


) x DT] + [(G - 
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TRUST, v) = |(C - ) x IDT v| (3) 


Tcount Tcount 


Where the terms C, and C, implies the constants, Icount implies the number of interactions performed among 
the vehicles. According to (3) the total trust level of the vehicles is measured and it gets updated at each 
instant of time. This is the process of direct and indirect trust calculation in the ETE process. 


3.2. Intelligent mobility prediction in RMGR protocol 
To improve the stability of the RMGR protocol, the parameter-based IMP method is combined with it. 
The parameters which are considered for the calculation of the position of the vehicles are distance, time interval, 
neighbor angle, velocity, and acceleration. The steps to implement the IMP-RMGR protocol are described: 
- Step 1: according to the defined parameters such as distance, time interval, neighbor angle, velocity and 
acceleration the weight of the source node is calculated. 
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- Step 2: through HELLO packets transmission the neighbor detection is performed. 

- Step 3: the distance and the neighbor angles which are considered to reach the destination are calculated. 

- Step 4: finally using those parameters the weight of the neighbor to reach the destination is measured as 
well as the path to reach the destination is selected. 

- Step 5: route request (RREQ) is transmitted in the selected path. Once after reaching the destination, the 
vehicle transmits the route reply (RREP). In case any link failure occurs then the route error (RERR) is 
transmitted to the destination and the source. Then to find the current best path it steps from 1 to 4 are 
repeated. 


3.3. Genetic crow swarm optimization algorithm 

The GCSO algorithm is one among the hybrid algorithm which works which the combination of the 
GA and the CSO algorithm which is designed to find an optimal path between the vehicles to reach their 
respective UAV. In general, GA is the process of natural path selection between source and destination. It 
works with the generated population then the best solution is optioned using the selection, crossover, and 
mutation process. In the CSO algorithm, the intelligence of crows is utilized to find the optimal path among 
the vehicles. Commonly the crows live in the form of a flock by hiding their location which follows each 
other to perform communication and it intelligently protects their caches. At the initial condition to find the 
path between the source and the destination the CSO algorithm is used and to validate the path GA algorithm 
is applied in it. The process of CSO algorithm is illustrated in the pseudo-code below. 


START 
Create flock position in a random manner where all the crows (V) are located at the 
sample crow space 
Crows location finding 
Memory allocation for the crows 
While itethym < iteMnax 
For i= 1:v (v > crows count) 
Neighbor selection is random 
Measure the awareness: 
if Ta > AviLiternum 
pbiternumt1 = piiternum x (miiternum eed phiternum) 
Else, 
piiterrumtl > Select any position in the sample crow space 
End if 
End while 


4. SIMULATION ENVIRONMENTS AND PERFORMANCE ANALYSIS 

For the process of experimentation, the simulator which is preferred for the implementation is 
network simulator (NS3) and simulation of urban mobility (SUMO) in an ubuntu operating system 20.04. 
Using open street maps (OSM) the input real-time traffic is captured and the performance of the proposed 
TMIC-UAVs approach is analyzed in the NS3 simulation environment. The network is observed for the run 
time of 300 seconds. That observation is applied to the comparative study and the performance of the 
proposed TMIC-UAVs approach is have been compared with that of three other recently developed 
approaches such as traveling salesman problem (TSP)-UAVs [18], universal target control station 
(UTCS)-UAVs [19] and space-time adaptive processing (STAP)-UAVs [20]. Furthermore, the performance 
is analyzed in terms of energy efficiency, packet delivery ratio and end to end delay. 


4.1. Energy efficiency calculation 

In Figure 2(a) the effect of energy efficiency is investigated for the proposed TMIC-UAVs approach 
and it is compared with the earlier research. To achieve effective network performance it is essential to attain 
maximum energy efficiency. From the figure it is understood that the proposed TMIC-UAVs approach 
produced high energy efficiency when compared with the earlier approaches. The energy efficiency achieved 
by the proposed TMIC-UAVs approach is 92.69% whereas for the earlier methods such TSP-UAVs, 
UTCS-UAVs, and STAP-UAVs it reaches up to 76.54%, 82.23%, and 85.17% respectively. So the energy 
efficiency of the proposed TMIC-UAVs approach is 16% higher than TSP-UAVs, 10% higher than UTCS- 
UAVs, and 7% higher than STAP-UAVs. 


4.2. Packet delivery ratio calculation 

In Figure 2(b) the calculation of the packet delivery ratios is performed in terms of (%) and the 
performance of the proposed TMIC-UAVs approach is compared with the earlier research. Achieving a high 
packet delivery ratio reflects in the improvement of the overall performance of the UAV assisted VANETs. 
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From the figure it is proven that the proposed TMIC-UAVs approach achieved a high packet delivery ratio 
when compared with the earlier approaches. The packet delivery ratio achieved by the proposed 
TMIC-UAVs approach is 95.17% whereas for the earlier methods such TSP-UAVs, UTCS-UAVs, and 
STAP-UAVs it reaches up to 83.56%, 85.47%, and 87.19% respectively. So the packet delivery rate of the 
proposed TMIC-UAVs approach is 12% higher than TSP-UAVs, 10% higher than UTCS-UAVs, and 8% 
higher than STAP-UAVs. 


4.3. End to end delay calculation 

In Figure 2(c) the calculation of the end-to-end delays is performed in terms of (ms) and the 
performance of the proposed TMIC-UAVs approach is compared with the earlier research. The core 
objective of the proposed method is to reduce the end-to-end delay during the time of data transmission 
between the vehicles and the UAVs. From figure it is shown that the proposed TMIC-UAVs approach 
produced low delay when compared with the earlier approaches. The end-to-end delay produced by the 
proposed TMIC-UAVs approach during the process of data transmission between the UAVs and the vehicles 
is 102.79 ms whereas for the earlier methods such TSP-UAVs, UTCS-UAVs, and STAP-UAVs it reaches up 
to 352.48 ms, 285.75 ms, and 212.76 ms respectively. 
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Figure 2. Performance analysis (a) energy efficiency, (b) packet delivery ratio, and (c) end to end delay 
calculations 


5. CONCLUSION 

In this paper, the novel TMIC approach is developed for UAVs assisted VANETs. To improve the 
network from the earlier routing issues like delay and overhead a hybrid routing is performed to achieve 
better performance called RMGR is introduced which is the combination of the AOMDV and GGF. The 
proposed approach works with three major segments they are trust evaluation, mobility prediction, and 
hybrid optimization. Trust evaluation is introduced to protect the network from ground level malicious 
activities and obstacles. To reduce the congestion and delay in the network mobility prediction is performed 
and this improves the packet delivery ratio and reduces the delay issues. To provide an optimal solution in 
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the ground-to-air level communication hybrid optimization is performed which is the combination of the GA 
and the CSO algorithm. The simulation is performed in terms of a varying number of vehicles and the 
outcome is showen and it is compared with the TSP-UAVs, UTCS-UAVs, and STAP-UAVs. In terms of a 
number of vehicles, the proposed TMIC-UAVs achieve 4% to 13% high energy efficiency, 7% to 18% high 
packet delivery ratio, and 100 ms to 220 ms lower end-to-end delay, in a real-time traffic scenario. As a result 
the overall performance of the proposed TMIC-UAVs is higher compared with the earlier approaches. In the 
future direction to improve the coverage area and the number of UAVs in the network clustering can be 
implemented. 
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